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IN THE CLAIMS 



1 . 

comprising 
(1) 

key of'RSA 
q) in a 
(2) 

(3) 

of either V 
a modulus c 
(4) wl; 
based on a 
calculating 
modulus of 
based on a 
xp, and a 
its multip 

(4a) 
for each 
least 1 bit 
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(Withdrawn) A tamper-resistant processing method 
the steps of : 

stbring a secret key index x corresponding to a public 
e, modulus N being a product of 2 primes p and 
stcjrage device; 
irjputting a ciphertext Y through an input means; 

calculating yp, a remainder of y, based on a modulus 
or its multiple and yq, a remainder of y, based on 
f either Q or its multiple; and 

en calculating Cp which is a remainder of yp^xp 
modulus of either of p or its multiple and 

Cq which is a remainder of ycf^xq based on a 
either q or its multiple, where a remainder of x 
modulus of either of p-1 or its multiple is put as 
^remainder of x based on a modulus of either q-1 or 

e is put as xq, 
deciding which process (4b) or (4c) is to be executed 
processing of a bit block which is a bit string of at 
composing xp, xq; 
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(4b) 



'calculation 

i 



storing the 
(4c) e 
jcalculatior 
| storing th€ 
(5) ci 
based on a 
of Cp ab 
about the 
(6) 

calculation 



executing a predetermined modular exponentiation 
on said bit block to be processed by xp and for 
calculation result in the storage device; 
xecuting a predetermined modular exponentiation 
on said bit block to be processed by xq and for 
calculation result in the storage device; 
lculating RSA decryption calculation, y*x mod N 
difference between Cp and Cq, when the calculation 
t the whole of xp, and the calculation of Cq 
whole of xq are finished; and 
oif-tputting the result of said RSA decryption 



on 



as : yp = y 
mod 



claim 1 wh$ 
processed 
number . 
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(Withdrawn) A tamper-resistant processing method of 
claim 1 wherein for said yp, yq, xp and xq, calculation be made 
mod P/ yq = Y mod q, xp = x mod (p-1) , xq = x 
1) , 



(Withdrawn) A tamper- resistant processing method of 
rein which one of said steps (4b) and (4c) is to be 
is determined with the use of a generated random 
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4. (Wi 
slaim 1 whef: 

art of bit 
of the bit 
is processed 



P 



:hdrawn) A tamper- resistant processing method of 
sin the process of said step (4a) is applied to a 
patterns of said xp or xq f and for a remaining part 
patterns, after said either one of step (4b) or (4c) 
, another one is processed. 



5. ( 
method 

[[(1) 
of the 
processing 
[[(2) 
the bit 
sequence tc 



comprising 



following 



iunit in thei 
bit secmenc : 



[[(3) 
bit patterA 
said second 
bit patten l 
said first 
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Currently amended) A tamper-resistant processing 
the steps of : 
] (a) deciding which step is to be selected out 

steps [[(2)]] 03) and [[(3)]] CO. for each 
of one operation unit; 

] (b) after transferring one operation unit in 

of data A in a memory in order of its bit 
a first register Rl f transferring one operation 
bit pattern of data B in the memory in order of its 
e to a second register R2; 

] (c) after transferring one operation unit in the 
of said data B in order of its bit sequence to 
register R2 , transferring one operation unit in the 
in said data A in order of its bit sequence to 
register Rl; 
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[[(4)] 
on the 
said second 
[[(5)] 
operation i 
[[(6)] 
[[(5)]] le) 
said data B 



6. ( 
method 

[[(1)1 
of the 
processing 

[[(2)] 
A in a 
Ri, trans 
order of it 



Currently 



memcry 



[[(3)] 
the data A 
register R: 
B in order 
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(d) executing a predetermined arithmetic operation 
of said first register Rl and the contents of 

register R2 ? 

(e) storing the result of said arithmetic 
the memory, 

(f ) repeating the steps from [[(1)]] (a) through 
until said arithmetic operation for said data A and 
is finished. 



compr 



following 



amended) A tamper- resistant processing 
ising the steps of; 

] (a) deciding which step is to be selected out 

steps [[(2)]] _(b)_ and [[(3)]] _(c)_ f or each 
of one operation unit; 

] (b) after transferring one operation unit of data 
in order of its bit sequence to a first register 
one operation unit of data B in the memory in 
s bit secfuence to a second register R2 ; 



f erring 



] (c) after transferring said one operation unit of 
in order of its bit aecpience to said second 



, transferring said one operation unit of the data 
of its bit segpuence to said first register Rl; 
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[[(4)] 
jsn the cont 

i 

bf said sec 
[[(5)] 
operation i 
[[(5)1 
[[(5)]] ie) 



said data E 



(d) executing a predetermined arithmetic operation 
snts of said first register Rl and on the contents 
snd register R2 ; 

(e) storing the result of said arithmetic 
the memory; 

{f ) repeating the steps from [[(!)]] (a) through 
until said arithmetic operation on said data A and 
is finished. 



1:1 



7. ( 
method of c 
(b) and [[( 



Cv: rrently 



claim 6 
the operat 
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amended) A tamper-resistant processing 
Laim 6 wherein which one out of said steps [[(2)]] 
3)]] (c) is to be processed is determined with the 
random number . 



use of a generated 



(qriginal) A tamper- resistant processing method of 
'claim 6 whejrein said predetermined arithmetic operation is the 
j ope rat ion dor an arithmetic sum. 



(Original) A tamper-resistant processing method of 
ein said predetermined arithmetic operation is 
on for an arithmetic product. 



is 
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10. 

claim 6 whe 
one of the 
logical sum 



(Original) A tamper- resistant processing method of 
rein said predetermined arithmetic operation is any- 
Logical sum OR, logical product AND , and exclusive 
EXOR. 



compri 



unit 



11. ( 
method 

[[(1)1 
operation 

[[(2)] 
said data A 
[[(3)] 
[pattern of 
operation 
R2; 

C [(4)] 
operation i 
the content 

[[(5)] 
operation 

t[(6>] 
until said 
and said 
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Currently amended) A tamper- resistant processing 
sing the steps of ; 
] (a)^ selecting any one of unprocessed one 

t in a bit pattern of data A in a memory; 
] (b) transferring said one operation unit of 

selected to a first register Rl? 
] (c) transferring one operation unit in a bit 
data B in the memory corresponding to said one 
it of said data A selected to a second register 



vmt 



] (d) executing a predetermined arithmetic 
or the contents of said first register Rl and 
s of said second resister R2 ; 
] (e) storing a result of said arithmetic 
the memory; 

3 (f ) repeating the steps from (1) through (5) 
arithmetic operation is finished on said data A 
B. 



xn 



de.ta 



17 



PAGE 21/37 1 RCVD AT 20/2006 6:24:46 PM [Eastern Standard Time] ■ SVR:USPTQ£FXRMJ32 « DNIS:27383Q0 * CSID:+7036841 1 57 ' DURATION (mm-ss):0M6 



FEB-03-06 06:08PM FROM- MATTINGLY, STANCER, MALUR & BRUNDIDGE + 703 684 1157 



U.S. Serial 



inal) A tamper- resistant processing method of 
rein corresponding to a generated random 
jaumber, saifci unprocessed one operation unit is selected . 



12. (Orig 



plaim 11 wh 
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claim 11 wh 
any one of 
exclusive 



(Original) 



) A tamper-resistant processing method of 
srein said predetermined arithmetic operation is 
Logical sura OR, logical product AND, and 
logical sum EXOR, 
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